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ABSTRACT 


An analysis is made of current Single Supply Support 
Control Point procedures for developing a Repair Material 
Requirements List. The objective is to minimize the 
expected cost of stockouts over all line items subject to 
a budget constraint. Static Marginal Analysis and 
Generalized Lagrange Multipliers are utilized in the 
generation of a revised Repair Material Requirements List. 
The revised and the present generation techniques are 
compared by the use of a Simulation of a R3350 aircraft 
engine overhaul production facility. Both the Static 
Marginal Analysis:‘and the Generalized Lagrange Multipliers 
techniques drastically reduced the number of stockouts 
and the number of subsequent orders. Given a deice between 
these techniques the Generalized Lagrange Multiplier approach 
appears preferable because it requires substantially less 
computer time to generate the list than did the Static 


Marginal Analysis. 
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I. BACKGROUND 


The Naval Air Systems Command Instruction 4700.5B of 
April 30, 1975 is the most recent in a series of instruc- 
tions defining policy and prescribing procedures for supply 
Support in commercial rework of aeronautical weapon systems 
and aircraft engines. The implementation of this series 
of instructions is through the Single Supply Support Control 
Point (SSSCP) concept. This concept involves and organiza- 
tion, referred to as the SSSCP, which is charged with two 
objectives of interest to this thesis: first, to achieve 
dollar savings by providing available government furnished 
material (GFM) to the commercial contractor for the support 
of a rework program and secondly, to minimize the rework 
turnaround time by reducing the overall supply response time 
through dedicated single point management. 

Upon award of a commercial rework contract, an initial 
supply of available GFM is provided the contractor. The 
quantity of material provided is determined using a Repair 
Material Requirements List (RMRL). The RMRL is used by the 
SSSCP and the contractor as a guide for positioning and 
requisitioning GFM, respectively, to support an initial 90 
day rework production schedule of end items. Timely receipt 
of this material insures support for the end items first 
inducted for rework and allows for an orderly implementation 


of follow-on material support procedures. 
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Before the development of the RMRL in the early sixties, 
a contractor was provided 100% of requirements of each line 
item for each end item to be reworked in the first 90 days 
of the contract. AS an example, if the end item contained 
ten units of line item Y and 36 end items were to be reworked 
in the first 90 days, then 36 x 10 or 360 units of issue of 
item Y would be provided. During the contract performance 
phase, the contractor was charged to maintain a moving 
average of the usage rate of each line item and to use this 
information to order the expected demand for the next 
increment of end items to be reworked under the contract. 
The information gathered was subsequently formalized into 
the current Usage and Assets Report which gives the number 
of end items reworked and quantities of each line item used 
Since the time of the last report and the quantity of each 
line item on hand at the time of the report. 

By accumulating these records over several contracts 
the SSSCP was able to devise a replacement factor for each 


line item, according to the following formula: 


U. 
a ,; 
Rs eg ? ga Oe eek erp Tl s 
1 Qs No 

where R; = the replacement factor for the ioe line item. 

U; = the total number of line item i used over the 

several contracts. 
Q; = the quantity of line item 1 required for each 


end item. 





Ny = the total number of end items requiring item i 
completed over the several contracts. 
n = the total number of different line items 


applicable to the particular end item. 

The resultant R; is expressed as a percentage and rounded 
to the nearest integer value. Items with historical usages 
too low to produce a R; of 1% or greater after rounding are 
not included in the RMRL. The combination of the quantity © 
required per end item and the historical demand resulting 
sip) such a low Rj. apparently does not warrant the inclusion 
of these items in an initial inventory. 

The replacement factors that are 1% or greater after 
rounding become the key elements in the generation of the 
RMRL. As presently structured, the RMRL is a computer- 
based listing giving National Item Identification Number 
(NIIN) /Manufacture Part Number, nomenclature, unit of issue, 
number of units of issue required per end item (Q,), 
replacement factor (Rj), gross requirement (explained below), 
unit of issue cost, cost of the gross requirement and total 
cost for the RMRL. The gross requirement (G,) is the 
quantity to initially be shipped to the contractor. It is 
determined from the quantity required (Q;) per end item and 


t 


the replacement factor (R;), as follows: 


R. 
= i : —— 
G; = 100 x Q. x N ry L die pee er ll 
where R. is expressed as a percentage 
N = the estimated number of end items to be reworked 


during the initial 90 days. 





n = the number of different line items on the 
particular RMRL. 


It should be noted that G; is rounded to the next higher 
integer value and that G, is never less than one. 

The SSSCP, through the RMRL, will provide a contractor 
with the quantities calculated according to the above 
formulae as material for initial support. These quantities 
are the nearest integer value above the mean historical 
usage as long as the replacement factor, after rounding, is 
at least 1%. The occasional demand for an item not provided 
via the RMRL is satisfied by the follow-on material support 
procedures instituted at the time of contract award. 

In an earlier time when there was much less concern over 
the allocation of limited budgets, the RMRL would not have 
been required. By providing 100% of engineering requirements, 
the disruption and cost associated with a stockout and with 
an order placement could be kept to a minimum during the 
first 90 days. Of course the amount of funds required to 
provide inventory storage, protection and control would be 
high and excessive funds would be spent shipping the very 
low usage material to one contractor after another until 
they are finally incorporated in the project or discarded 
due to wear and tear. 

Today, however, with the multitude of military programs 
vying for a limited budget, a continuing search for cost- 
Saving efficiencies is being carried out at all levels. 

The RMRL is an example of just such an efficiency, for it 


provides a much more realistic level of inventory (the 





expected demand for 90 days) than was provided prior to 

the implementation. It should be noted, however, that the 
present generation technique does not consider any budget 
constraint as such. The budget consumed is simply the cost 
of an item times the expected demand for 90 days summed 
over all items included in the RMRL. 

However, because further improvements appeared possible 
for the RMRL generation technique, an analysis was recently 
conducted and reported in [1]. The problem addressed in 
that paper can be stated as follows: 

"Given a probability distribution of demand, develop a 
RMRL generation technique that minimizes the total expected 
cost of stockouts over all items during the initial contract 
period, subject to a budget constraint." 

ise Ss. represents the number of units of item i to be 
stocked initially, then the problem can be stated mathe- 
matically as: 


Find the value of S;, > Ope Aes a ae? ee ie When 


n 
minimizes y T- y (x-s,) Pp; (x) (1) 


n 
subject to ny c.S, < Cc 


where n = the number of different line items 
Che is the unit cost for the yth item 
x = the demand for a line item 
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Pp; (x) the probability that x units of line item i 
will be demanded 

the weight (penalty cost or esentt ey 
of a stockout for item i. 
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As was noted in [1], one of the problems associated with 
providing an initial inventory is the lack of knowledge 
concerning the underlying demand generation probability 
distribution function. This lack of knowledge usually leads 
to the use of an assumed distribution or to an inventory 
based on expected values (the present RMRL approach). To 
be more specific relative to demand generation a record of 
demand data for a recently completed contract for the over- 
haul of 167 R3350 engines was obtained from SSSCP. Demand 
data for a sample of 200 items out of a total of 2106 items 
Was analyzed. Under the assumption that all items follow 
the same type of distribution, the Poisson distribution 
was found to provide the best description of the actual 
demand data (see Table VII of lela 

Reference [1] proposed static marginal analysis as a 
solution procedure for (1). The notion of marginal analysis 
is that the efficient mix of productive inputs is the mix 
for which the "marginal product equals marginal costs". In 


[1] that meant that the composition of the RMRL should be 


luistorical mean demands for the individual items were 
used as the Poisson parameters and simulated demands were 
compared with the actual usage on the completed contract. 
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such that the inclusion of an additional unit of an item 
is solely dependent on the decrease in expected stockout 
cost per budget dollar consumed. This was mathematically 


expressed as 


™; Py (s;) 


oF 


where P; (s;) is the probability that S. units are used. 
The marginal analysis procedure progressively assigns 

a unit to the inventory of that item which yields the 

greatest reduction in expected stockout cost per unit 


increase in budget usage. The first step is to set all 


Ss; = 0 and compute 


T. T 
max { ae P. is, +0) = max { — pa) } : (2) 
i _~ * i iL 
If the maximum is taken on for item j, set S5 = 1 and deduct 


the unit price Cc. from the budget C. This process will 


continue, using the generalization of (2), as follows: 


until adding an additional unit of item i would exceed the 
budget constraint. 

This marginal analysis technique was:applied in [1] to 
the random sample of 200 line items (with ees 1 for all 


items) in order to generate an RMRL. This RMRL was then 
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compared with the RMRL generated for the new contract by 

SSSCP using the current procedures through a simulation of 

the repair of 167 R3350 engines. It was found that marginal 
analysis provided reductions of 40% in total number of 

' stockouts and 26% in total number of orders during the 

rework of the engines over the current procedure for the 

200 items. Although improvements were observed, the algorithm 
used did not produce optimal solutions Since, as mentioned 

aad | , 

1. Static marginal analysis is a heuristic process that, 
by itself, does not guarantee optimality. In 
particular, the algorithm might stop too soon. -If 
the item i selected from the marginal analysis has 
ac; value greater than the remaining budget, the 
procedure terminates even though some other item j 
May have a C5 value less than the remaining budget. 

2. Due to computer limitations in calculating “powers 
of e" outside the range -180.218 to +174.673, 
twenty-three line items were excluded from the 
marginal analysis and included in the RMRL with the 
number of items calculated according to current 
procedures. 

3. Severe computer rounding errors occurred when the 
incremental protection obtained by adding one more 
item was very small for all line items even though 


double precision was used. 
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II. SOLUTION PROCEDURES 
A. MARGINAL ANALYSIS, POISSON DEMAND WITH NORMAL 

APPROXIMATION FOR A > 15 

In order to circumvent some of the problems and limita- 
tions described in Chapter I, several actions have to be 
taken. 

To overcome the problem of the inability to calculate 
"powers of e" outisde the range -180.218 to +174.673 (further 
limited in [1] to the range +150.0) the application of a 
Normal approximation to the Poisson distribution for high 
mean demands was used in (3). Under Poisson demands (3) 
takes the following explicit form 

oe Sis = s.+1 | 
af Bes | Tm] 28 74g? ; 

vax { max c, : 5,1 ; 7 a Cre : (4) 

The theory justifying the use of the Normal approxima- 
tion to the Poisson distribution for high mean values is 


well known [2,3,4]. The approximation equation is: 


Ss af Ji 
ae Si P Sy +i2-}) Ss. -=—-j) 
P.(s,) =e ‘ ae = (tt) - (4 (5) 
it Vk VX 


Equation (5) can then be used in Equation (4) for A > 15. 
selection of the value 15 as appropriate mean demand for 
(5) was a result of several test runs in which different 


values of \ was used. These runs showed that for \ > 15 
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the resulting inventory vector did not change significantly, 
while for lower values of }i significant changes occured. 
With a cutoff value of 15, 36% or 72 items would use 
Equation (5). 

The problem of not exhausting the budget C completely 
can easily be corrected by including a "clean up" algorithm. 
If the optimal item }1 selected by the marginal analysis 
has a ors remaining budget then use marginal analysis to 
select the optimal item 1 from the set of all items having 
oe remaining budget. If selection of items continues 
in this manner, total budget exhaustion is guaranteed in 
this case. The approach of static marginal analysis with 
the “clean up" algorithm, Poisson demands for Aj < 15, and 
Normal approximation to demand for items having i > 15 is 
called the "P,N" procedure in the remainder of this thesis. 

The last problem, the problem of rounding errors cannot, 
at present, be circumvented if the technique of static mar- 
ginal analysis is used. However, the technique of Generalized 
Lagrange Multipliers (GLM) might circumvent this problem 
and will be discussed next. 

B. GENERALIZED LAGRANGE MULTIPLIER APPROACH ASSUMING 
i POISSON DEMAND RATE FOR A < 15; OTHERWISE ASSUMING 

NORMAL 

Lagrange multipliers are usually introduced in the con- 
text of differentiable functions, and are used to produce 
constrained stationary points. The validity normally appears 


to be connected with differentiation of the function to be 


i> 


optimized. However, most real-world problems (e.g. the 
present multi-item inventory problem) involve discontinuous 
functions which are to be optimized subject to constraints. 

It has been shown [5] that with another viewpoint the 
use of Lagrange -multipliers constitutes a technique whose 
goal 1s maximization — rather than location of a stationary 
point — of a function with constraints, and that in this 
light there are no restrictions such as continuity or 
differentiability on the function itself. 

Let us suppose there is a set S that is interpreted 
as ere set of possible combinations of items in an inven- 
tory. Defined on this strategy set is a real valued pay- 
off function H where H(s) is the payoff obtained by employing 
the strategy vector s ¢ S. In addition there are n real 
valued functions Cyr 1 = 1,2,...,n defined on S, which are 
Called resource functions. The interpretation of Cc. is that 
the employment of strategy vector s ¢ S will require c, (s) 
of the 7 resource. The objective is then to maximize 
the payoff (or minimize a penalty function) subject to a 
resource constraint on each resource. 

Now recall the inventory problem at hand. We want to 
minimize the penalty 1, resulting from a stockout of the 
i item in a situation where the total resource expenditure 
over all items is subject to a constraint C. Let S; be | 
the inventory position after the initial RMRL is generated 


and let Xs be the demand for item i in the initial 90 days 


Is 








period (the RMRL is intended to cover demand in an initial 
90 days period). 
The expected number of fulfilled demands for item i 


is then 


Si 
r 


x.=0 
1 


x5 P(X, =x) +s, P. (x; > Si), (6) 


which is equivalent to 


CO 
E(X;) = a (x, —S,) P(X; =x,;). (7) 
x.=s.tl 
nee st. 
Then, when we try to minimize the expected penalty 


incurred, or, equivalently to maximize the expected penalty 


avoided, we get the objective function: 


maximize Z(s) = 


, Ts (E (X; ) - a a (x, — S,)P(X,=x,) J 
“ik (8) 


oe} 


al 
Therefore (1) can be rewritten as: 


maximize Z(s) 


subject to (9) 


lus 
QD 
wn 
[A 
1) 


In a GLM context the problem on hand can be formulated 


ass 
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maximize L(s,@) = z(s) -el( £ c.s,) -C] (10) 
i=l 
where the vector s « S, and 6 > Q. 

Problem (10) is obviously the Lagrangian problem 
associated with (9). .From Everett [5], we know that if a 
vector S solves (10), then it also solves (9). Guidance 
on how to adjust 8 in the event that c,s,-C * 0 can be 
obtained from Everett's second sremmes: This theorem 
states that, given two solutions produced by the Lagrange 
multipliers technique for which only one resource expendi- 
ture Agefers, xhe ratio of the change in optimum payoff 
to the change in that resource expenditure is Boeraed 
between the two multiplier values that correspond to the 
changed resource. Let ey and ee be two values of 6 that 
produce solutions S# (07) and S#(6°). If we assume that the 


resource expenditures of the two solutions differ only in 


the 5 oh resource, 1.e. 
* = * ‘ : 
c, (s}) c.(s ) £Or 1) = 3 
and that 
* * 
c, (sf) > ot OY 
then 
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Z(s}) - 2(s5) 


5 =) 


2 
GQ" > _ = 2 
C5 S5 


This indicates very simply in which direction to make 
changes when employing a trial and error method for adjusting 
8 in order to achieve some given constraint on the resource. 
Decreasing the non-negative multiplier value tends to in- 
crease the use of the resource, increasing it use less. 

An alternative way to look at the above problem is as 
a separable or cell problem, in which there is a number of 
independent areas or cells into which the resources may be 
committed, and for which the overall payoff is the sum of 
the payoffs from each independent cell. The advantage of 
having N single variable problems instead of one N varia- 
ble problem lies especially in the temporary conversion of 
the constrained problem to a series of unconstrained maxi- 
mization problems. In the cell problem with constraints on 
total resource expenditures, the conversion to unconstrained 
maximization of the Lagrangian function uncouples what was 
essentially a combinatorial problem into a vastly simpler 
problem involving independent strategy selection in each 
cell. 

In the context of the inventory problem on hand, it 
Can be restated such that the objective is to find a stra- 
tegy set, one element for each cell, which maximizes the 
total payoff, subject to constraint C on the total resource 


expenditure. The separated Lagrangian function, one for 


Ie, 
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each line item, then takes the following form [5]: 


L, (s,,9) = Z.(s;) - Oc; (s,) 


The separated Lagrangian expression is maximized by uti- 
lizing the following theorem [6]. 

Theorem: Let Ss; be the set 0,1,2,...,3. Then 
L,(s,,9) 1s maximized over S; E Ss. at the smallest value 


of S, € S; which satisfies the inequality 


ecw es. a Cel. (11) 


If the Lagrangian in each cell has been correctly 
maximized, then Everett's Theorem 1 [5] guarantees that the 
result is a global maximum to the overall problem. It 
should be noted however that, due to the integer nature of 
the problem, exact equality between resources used and 
available may be impossible because of so-called "duality- 
gaps." In the present case duality-gaps can be explained 
as abrupt discontinuities in the consumed resource levels 
generated when @ is continuously varied. Everett [5] 
suggested that these "gaps" could be filled by comparing 
inventory vectors s*(0,) and s*(05), one feasible and near- 
Optimal and the other slightly infeasible. By identifying 
those items whose unit levels change in going from s*(6,) 


to s*(65), it may be possible to get closer to optimality 
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by incrementing those items in the near-optimal solution 
until there is only a very small slack remaining in the 
Genstraint. it should be pointed out that such a proce- 
dure will be very time consuming in a real-life situation 


’ having thousands of items in the inventory vector. 


C. COMPARATIVE EXAMPLES 

Let's assume an initial inventory consisting of three 
items with the following unit costs and mean historical 
demands (A) as shown in Table I, and a budget constraint 
of $143.37, determined as the cost of the inventory that 
would be shipped under the present system. Finally we 


assume Ty) = To = T, = 1.0 


TABLE [I 





(1) Standard RMRL calculation 


If the inventory is provided according to the present 
procedure as described in Chapter I, the starting inventory 
would consist of the units shown in Table II. The proba- 
bility of a stockout is given as a comparative measure for 


the three methods. 


Zu 





TABLE II 


— ITEM 1 ITEM 2 ITEM 3 COST 


INVENTORY $143.37 


P (STOCKOUT) 





(2) Revised RMRL calculation. 


Using the approach of marginal analysis described in 
Chapter II A, the inventory would be calculated according 
to marginal protection per $ unit cost. The process begins 


with Table III. 
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MARGINAL PROTECTION PER $ UNIT COST 


ITEM 1 
~05968 
mUIDIDZ 
~05887 
-0S7e7 
705375 
~04828 
~04099 
~03266 
~02432 
eo Ll69 1 
~01099 
-00660 
.00380 
~00204 
~00103 
~00048 
~90022 
~00009 


~00003 © 


~00001 


INCLUDED 
AS # 


27 
28 
29 
30 
31 
32 
34 
35 
37 
39 
41 
43 
46 
47 
50 
alt 
53 
55 
56 
58 


ITEM 2 
20.000 
19.996 
19.976 
19.902 
19.698 
19.250 
18.428 
17.136 
15.360 
he) = IG. 
10.802 
8.414 
6.226 
4.374 
2.920 
1.852 
1.118 
644 
354 
.186 
.094 
046 
.020 
.010 
004 
.002 
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Since the budget constraint is $143.37 all 20 units of 
item one, 26 units of item 2 and 12 units of item 3 cannot 
be included, so we must decide on an initial inventory 
composition that yields the best marginal protection. This 
is simply done by including units of each of the three 
items according to the column "Included - (step) #". But 
when we reach step number 35 and attempt to include the ee 
unit of item one, we find this is not possible since we 
have already used $133.05 of the budget. The inclusion of 
the oe unit of item one would increase expenditures to 


$148.80. We therefore use up the rest of the budget with 


units of item three. Table IV gives the final inventory. 


TABLE IV 


Pe irre ITEM 2 DUE Mou Gost) ea 


INVENTORY 


P (STOCKOUT) 





As can be seen, the budget is not quite exhausted. 
However, the decrease in P(Stockout) between Tables II and 
IV is very significant for items two and three. It has 
increased by approximately 25% for item one. 

3. GLM Inventory Composition 

Applying the GLM procedure as described in Chapter 
II B gives the following cell equations for the data 


provided: 
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P(x, > S,) 


J A 


oe 72) 1 


P(x, > Ss < 0.05 9 


ay 


P(x, > S3) < 2.94 6 
Table V presents the results of the GLM procedure. 
The resulting solution is S|; = Tae S5 = 23; and S3 = 6. 


The total budget consumed is $136.04. 
TABLE V 
CELL 1 CELL 2 CELL 3 


(ITEM 1) (ITEM 2) (ITEM 3) 


~O1 $242.47 


04 woe. 19 


205 wi. 09 
~041 $136.04 
-042>.046 $136.04 


048 SBS heyy ee, 





As can be seen from Table V, the results of this 
example are very insensitive for a wide range of @ values. 
It should be noted however, that with an increasing number 
of items, solutions closer to optimality (1.e., a more 
complete budget consumption) are to be expected. This 
expectation is not based on actual knowledge of closing of 


duality gaps when the number of items increases, but 
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rather on empirical observation. Further, in the present 
.context with unit prices ranging from a low of $0.01 to a 
high of $1,770.00, the inclusions of more items, many of 
which have a very low price, tends to close any gap. 

The probability for a stockout in the above 
example is 0.547 for item 1, 0.036 for item 2 and 0.0254 


tem item 3. 





NOTE: In Tables IV and V the mean demand for the three 
items was rounded to the next high integer value to simplify 
computation. This results in a slight disadvantage for the 
last two examples when compared to example one. 
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iit. sktoUlLts OF THE ANALYSIS 


The first step of the analysis involved implementing 
the Normal approximation for items with mean greater than 
15 and a “clean up" routine in the static marginal analysis 
inventory generation program. 

The results of the simulation with inventories generated 
by the current procedure system (STANDARD), the approach 
used in [1] (REVISED), and the approaches described in 
ovemese ITI (the (P,N) and the GLM procedures) are given 


in Table VI. 


TABLE VI 


SIMULATION OF THE REPAIR OF 167 ENGINES 


INITIAL # OF # OF RESIDUAL 
ME'THOD BUDGET USED ORDERS STOCKOUTS VALUE 


9138,062.63 $20,406.85 









STANDARD 











$24,795.09 


REVISED $138,061.48 











SS) Ghote) = 





P,N $138,062.62 








333,705.40 


GLM $138,044.61 





In Table VI above, column 1 (initial budget used) 
gives the total value of the initial inventory generated 
by each method. In all cases the budget constraint was 
$138,062.63, which was the budget used under the present 


system. Column 2 (# of orders) gives the total number of 


Za, 





<= ie a 
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orders submitted by Eo enbee sate for adcdTeional unees 

of the 200 line items during the Simulation of the repair 
of 167 engines. Column 3 gives the total number of stock- 
outs observed during the simulation, and the last column 
gives the total value of the residual line items in the 
contractor's inventory after completion of the repair of 
all 167 engines. 

As can be seen from Table VI substantial reductions in 
peehche number of orders and the number of stockouts were 
obtained by using a Normal demand distribution for high 
demand items instead of merely their historic mean demands 
in the development of the initial inventories. 

The behavior of the reSidual value of the inventory 
remaining at the contractor's facility at the end of the 
contract 1S not unexpected. As better protection against 
stockouts are provided, the probabilities of larger final 
inventories increases. Unfortunately these inventories 
must be retrieved by the SSSCP at contract termination 
time. A reduction in this residual inventory might be 
obtained by changing the contractor's ordering policy in 
the late part of an overhaul.. 

As was shown in the Chapter II example, a trial and 
error approach is required for the GLM method. fThis in- 
volves assuming a value for 6, determining the associated 
S; values from Equation (11) and then the total amount of 


the budget consumed. Table VII summarizes the analysis. 
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TABLE VII 


LAGRANGE MULTIPLIERS AND THE 
ASSOCIATED RMRL COST 


9 VALUE RMRL COST - BUDGET CONSTRAINT 


.00100 $160,714.22 
00200 $144,330.26 
00300 $142,659.47 
00400 $140,663.48 
00410 $140,552.29 
.00411-13 $140,204.61 $138,062.61 


~00414 $137,684.61 





As can be seen from Table VII, the optimal solution must 
be associated with a @ value between .00413 and .00414; 
the @'s between these values were then investigated and 
the change in the inventory vector was observed. This 
investigation revealed that there existed one of the pre- 
viously described duality gaps resulting in the number of 
units of only one item changing between these two values. 
The item mean was 440.64 units, its cost was $120.00, 

and the number of units jumped from 440 units at 6 = .00414 
to 461 units at any 6@ value greater than .00414. A solu- 
tion, as suggested by Everett, to this gap problem is to 
apply @ = .00414 and then to include 3 more units of that 


specific item, leaving a gap of $18.02. 
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Table VI suggests that for large numbers of items the 
P,N and GLM procedures gives quite comparable results. 
Perhaps this should not be too surprising since both methods 
use the ratio of the form R; (s;)/e; in determining optimal 
S; values. 

A disadvantage of the P,N procedure is that the inventory 
vector must be generated in steps, each step requiring 
comparison of the marginal protection of each of the N items 
in the vector. In contrast, the GLM procedure can generate 
the inventory vector in one step if @ is known. The 
generation of the inventory vector by the P,N approach 
required close to two minutes of CPU time on the Naval 
Postgraduate School IBM 360/67 computer. The GLM procedure 
solved the problem in a little less than 10 seconds for a 
Single @ value. It should be noted however that in the 
GLM approach several runs might be required before the @ 
value that gives budget exhaustion or close to budget 
exhaustion is found. On the other hand, with continued use 
of the GLM procedure in the context of generating inventory 
vectors, a priori knowledge of the approximate value of 6 
could reduce the number of trial runs considerably. 

The potential reduction in computer time by using the 
GLM method should be even more significant in a real-life 
Situation with tenfold as many items in the inventory vector. 
This is because the comparison of the marginal protection 
for each of the items in each step in the P,N approach would 


result in more than linear growth in CPU time usage, whereas 
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the GLM procedure would have a close to linear growth. A 
closer inspection and comparison of the two inventory 
vectors generated by the P,N and the GLM methods uncovered 
minor differences in a few line items (under one method the 
initial inventory position for a given line item was 10 
whereas uSing the second method was 11). 

After the above simulations with the original budget 
constraint were ponaereds the sensitivity to changes in 
the budget constraint C was examined. The results of this 
sensitivity analysis are given in Table VIII. 

TABLE VIII 


SENSITIVITY ANALYSIS WITH 
REGARD TO INITIAL BUDGET CONSTRAINT 


INITIAL REVISED P,N GLM 
BUDGET #STOCK- # OF #STOCK- # OF #STOCK- # OF 
OUTS ORDERS OUTS ORDERS OUTS ORDERS 


$138,062.61 
$125,000.00 
$115,000.00 
$105,000.00 
$ 95,000.00 


S$ 85,000.00 





Syl 





Table VIII shows that the P,N and the GLM procedures 
continued to give comparable results and that both performed 
far better than the REVISED approach as developed in [1] and 
the current approach (STANDARD) which had 165 stockouts and 
2510 orders and required a budget of $138,062.61. 

As was noted earlier a budget reduction is not possible 
in the STANDARD since the generation technique is to have 
an inventory equal to the mean historic demand regardless 
of the associated costs. Any reduction would mean a deviation 
from this technique. 

Table VIII shows that even for a budget reduction of 
approximately 39% the P,N and the GLM procedures will still 
perform better than REVISED and STANDARD, i.e. will result 
in less total stockouts and orders. At the 39% budget 
reduction point REVISED performed comparable to STANDARD 
at full budget. 

It is important to emphasize any Savings in the initial 
budget are only temporary since the total usage over the 
entire contract will be the same regardless of when the 
material is delivered. The new generation technique merely 
allows for a temporary reallocation of the initial fund 


savings to other programs. 
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IV. SUMMARY AND RECOMMENDATIONS 


Two improved methods for the generation of RMRL'sS were 
developed, employing in the first case static marginal 
analysis with a “clean up" procedure and, in the second 
case, the SEE of a generalized Lagrange multiplier (GLM) 
Beprodch to a cell problem. The use of both static marginal 
analysis and GLM requires that the underlying probability 
distribution for a@tend be known. 

A RMRL giving the initial inventory vector was generated 
using both techniques and the subsequent demands and ordering 
during overhaul of 167 R3350 engines were determined using 
simulation. Historical data [1] suggested that item demand 
followed the Poisson distribution. For items with a mean 
historical demand greater than 15, the Normal approximation 
to the Poisson distribution was used. 

The numbers of stockouts and orders were then compared 
with the numbers resulting from a similar simulation using 
the present RMRL generation technique and the technique 
employed in [1]. Both methods reduced the numbers of 
stockouts and orders. Reductions obtained were 70% in 
stockouts and 55% in orders when compared with the present 
technique (based on mean historic demand), and 50% and 39%, 
respectively, when compared with the approach employed in [1]. 

The GLM procedure appears to be the more economical of 


the two methods in terms of computer time usage. 
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Even though the number of stockouts and the number of 
orders were drastically reduced, no general claim of 
optimality can be made. In the case of static marginal 
analysis the budget was nearly exhausted (1 cent left), 
but the heuristic nature of the process does not guarantee 
optimality. The existence of optimal solutions that can be 
found by the GLM procedure depends upon an approximate 
concavity requirement (see Everett [5]) in the region of 
the solution. As was previously discussed, a duality gap 
was found in the area of interest in the present case, and 
hence only a feasible, sub-optimal solution was reached. 

An inspection and comparison of a feasible, sub-optimal 
inventory vector and a slightly infeasible inventory vector 
was performed as suggested in references [5] and [6]. This 
inspection resulted in the inclusion of three more units of 
a given line item but the final solution was still believed 
to be sub-optimal. A duality gap remained although it had 
been reduced. 

As mentioned above, previous work had shown that the 
Poisson distribution was applicable for the R3350 engine 
overhaul. In any new attempt to apply either the GLM or 
the static marginal analysis techniques in the generation 
of an RMRL, the necessary first step is to determine the 
specific demand distribution. 

The large size (value) of the residual inventory after 
the simulated repair of all 167 engines suggests that a 


study should be made of the ordering policy after the 
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determination and delivery of the initial inventory. An 
ordering policy which reduces these residuals without 
creating excessive stockouts seems appropriate. The ordering 
policy used in this context in order to be able to make 
comparisons of the influence of the generation technique 

has been that of the SSSCP. According to this policy, the 
initial RMRL is the basis for the contractor's future orders, 
1.@€. as soon as the inventory drops below a certain level he 
is allowed to order the difference between the RMRL quantity 
and what he has on hand minus backorders. When the number 

of end items left to rework is less than the number used 

for generating the RMRL (in this case 36 engines) the reorder 
policy changes in a way such that the reorder quantity limit 
becomes the expected usage per line item times the number of 


end items left to rework. 
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